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Dedicated to Richard Stanley on the occasion of his 60th birthday 



^> , Abstract. We use the theory of hyperplane arrangements to con- 

struct natural bases for the homology of partition lattices of types 
A, B and D. This extends and explains the "splitting basis" for 
1^ ' the homology of the partition lattice given in ^Hli thus answering 

, a question asked by R. Stanley. 

More explicitly, the following general technique is presented and 
utilized. Let ,4 be a central and essential hyperplane arrangement 
in W'-. Let Ri,...,Rk be the bounded regions of a generic hy- 
, perplane section of A. We show that there are induced polytopal 

\^ ' cycles pn^ in the homology of the proper part of the intersec- 

i tion lattice such that {pRi}i=i....,k is a basis for Hj^_2{L_a)- This 

I geometric method for constructing combinatorial homology bases 

is applied to the Coxeter arrangements of types A, B and -D, and 
to some interpolating arrangements. 



1. Introduction 



In [19] Wachs constructs a basis for the homology of the partition 
lattice n„ via a certain natural "splitting" procedure for permutations. 
This basis has very favorable properties with respect to the representa- 
^ ■ tion of the symmetric group Sn on if„_3(n„, C), a representation that 

had earlier been studied by Stanley |TH] , Hanlon [T3] and many others. 
It also is the shelling basis for a certain EL-shelling of the partition 
lattice given in [TSJ Section 6]. This basis has connections to the free 
Lie algebra as well; see [2QJ. 

We now give a brief description of the splitting basis of [12] . For each 
uj G Sn, let be the subposet of n„ consisting of partitions obtained 
by splitting u. In Figure 1 the subposet 113124 of 114 is shown. Each 
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poset is isomorphic to the face lattice of an {n — 2)-dimensional 
simplex. Therefore A (11^), the order complex of the proper part of 
n^, is an {n — 3)-sphere embedded in A(n„), and hence it determines 
a fundamental cycle p^j € ifn-3(n„). In [19^ it is shown that a certain 
subset of {puj\u! e Sn} forms a basis for Hnsijln)', namely, the set of 
all such that u fixes n. 
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3-1-2-4 



Figure 1 

The partition lattice is the intersection lattice of the type A Coxeter 
arrangement. The original motivation for this paper was to explain and 
generalize to other Coxeter groups, the splitting basis for n„. Taking a 
geometric point of view we give such an explanation, which then leads 
to the construction of "splitting bases" also for the intersection lattices 
of Coxeter arrangements of types B and D and of some interpolating 
arrangements. Our technique is general in that it gives a way to con- 
struct a basis for the homology of the intersection lattice of any real 
hyperplane arrangement. 

The intersection lattice of the type B Coxeter arrangement is iso- 
morphic to the signed partition lattice 11^. Its elements are signed 
partitions of {0, 1, ... , n}; that is partitions of {0, 1, . . . , n} in which 
any element but the smallest element of each nonzero block can be 
barred. For each element u of the hyperoctahedral group Bn, we form 
a subposet 11^ of 11^ consisting of all signed partitions obtained by 
splitting the signed permutation u. In Figure 2 the subposet Ilgai of 
nf is shown. Just as for type A, it is clear that each subposet 11^^ 
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determines a fundamental cycle p^i in if„_2(n^). It is not clear, how- 
ever, that the elements p^j, ^ £ -Bn, generate if„_2(n^); nor is it clear 
how one would select cycles that form a basis for i^„_2(n^). Our 
geometric technique enables us to identify a basis whose elements are 
those puj for which the right-to-left maxima of uj are unbarred. 
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Figure 2 

We will now give a somewhat more detailed description of the content 
of the paper. The proper setting for our discussion is that of real 
hyperplane arrangements, or (even more generally) oriented matroids. 

Let A be an arrangement of linear hyperp lanes in W^. We assume 
that A is essential, meaning that ^A := ^j^^^H = {0}. The in- 
tersection lattice is the family of intersections of subarrangements 
A' C A, ordered by reverse inclusion. It is a geometric lattice, so it is 
known from a theorem of Folkman [TTl] that Hd-2(L_A) = Zl/^^^^'^)! and 
Hi[LX) = for aA\ i ^ d — 2, where = L_4 — {0, 1}. In fact, the order 
complex A(L_4) has the homotopy type of a wedge of {d — 2)-spheres. 

There are many copies of the Boolean lattice 2^'^ (or equivalently, the 
face lattice of the {d — l)-simplex) embedded in every geometric lattice 
of length d. Each such Boolean subposet determines a fundamental 
cycle in homology. In ^ Bjorner gives a combinatorial method for 
constructing homology bases using such Boolean cycles. This method, 
which in its simplest version is based on the so called "broken cir- 
cuit" construction from matroid theory, is applicable to all geometric 
lattices (not only to intersection lattices of hyperplane arrangements). 
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Although the cycles in the splitting basis are Boolean, the basis does 
not arise from the broken circuit construction. It turns out that the 
splitting basis does arise from the geometric construction in this paper. 

There is a natural way to associate polytopal cycles in the intersec- 
tion lattice L_4 with regions of the arrangement A. These cycles are 
not necessarily Boolean. They are fundamental cycles determined by 
face lattices of convex {d — l)-polytopes embedded in L^. We show 
that these cycles generate the homology of L^. Moreover, we present 
a way of identifying those regions whose corresponding cycles form a 
basis. Here is a short and non-technical statement of the method. 

Let H be an affine hyperplane in M°' which is generic with respect 
to A. The induced affine arrangement Ah = {H (1 K \ K ^ A} in 
H = M'^"^ will have certain regions that are bounded. Each bounded 
region i? is a convex {d — l)-polytope in H and it is easy to see that a 
copy of its face lattice sits embedded in L^. Briefly, every face F of R 
is the intersection of the maximal faces containing it, and so F can be 
mapped to the intersection of the linear spans (in R'') of these maximal 
faces, which is an element of L^. Thus, we have a cycle pn G Hd-2{,Lj\) 
for each bounded region R. A main result f Theorem 14. 2j) is that these 
cycles pr, indexed by the bounded regions of Ah, form a basis for 

The regions of a Coxeter arrangement are simplicial cones that cor- 
respond bijectively to the elements of the Coxeter group. When the 
geometric method is applied to the intersection lattice of any Coxeter 
arrangement, the cycles in the resulting basis are Boolean and are in- 
dexed by the elements of the Coxeter group that correspond to the 
bounded regions of a generic affine slice. For type A, when the generic 
affine hyperplane H is chosen appropriately one gets the splitting basis 
consisting of cycles indexed by the permutations u that fix n. In Fig- 
ure 3 the intersection of the Coxeter arrangement ^3 with H is shown. 
The bounded regions are labeled by their corresponding permutation. 
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Xl=X4 



Figure 3 

For type B, when the generic affine hyperplane H is chosen appro- 
priately, one gets the type B sphtting basis consisting of cycles 
indexed by signed permutations uj whose right-to-left maxima are un- 
barred. The hyperplane arrangement B3 intersected with a cube is 
shown in Figure 4. The regions that have bounded intersection with H 
are the ones that are labeled. The labels are the signed permutations 
whose right-to-left maxima are unbarred. 
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of bases is applicable to geometric lattices of orientable matroids. Geo- 
metrically this means that we can allow some topological deformation 
of the hyperplane arrangements. 

Major parts of this work (Sections 01 M and ^ were carried out at 
the Hebrew University in 1993 during the Jerusalem Combinatorics 
Conference. The rest was added in 1998. It has been brought to 
our attention that some of the material in Sections El and |3] shows 
similarities with work of others (see e.g. Proposition 5.6 of Damon jU] 
and parts of Ziegler |21], [23); however, there is no substantial overlap 
or direct duplication. 

2. A LEMMA ON SHELLABLE POSETS 

The concept of a shellable complex and a shellable poset will be 
considered known. See [Sj for the definition and basic properties. In 
particular, we will make use of the shelling basis for homology and co- 
homology Section 4]. A facet F will be called a full restriction facet 
with respect to a shelling if TZ{F) = F, where 7?.(-) is the restriction 
operator induced by the shelling. {Remark: Such facets were called 
homology facets in |5J Section 4].) 

Our notation for posets is that of Section 5]. For instance, if 
P is a bounded poset with top element 1 and bottom element then 
P denotes the proper part of P, which is defined to be P \ {0, 1}; 
and if P is an arbitrary poset then P = P l±l {0, 1}. Also, define 
P<x ■= {y e P\y < x} and P<x := {y G P\y < x}. 

The following simple lemma is a useful devise for identifying bases 
for homology of simplicial complexes. It is used implicitly in fOl proof 
of Theorem 2.2] and variations of it are used in jHl HI E]. For any 
element p of the chain complex of a simplicial complex A and face F 
of A, we denote the coefficient of P in p by (p, P). 

Lemma 2.1. Let A be a d- dimensional simplicial complex for which 
Hd{A) has rank t. // pi, p2, . . . , pt are d-cycles and Pi, P2, ■ ■ ■ ,Ft are 
facets such that the matrix {{pi, Fj))ij(zit] is invertible over Z, then 
Pi,P2, ...,pt IS a basis for Hd{A). 

Proof. Let OjPi = 0. Then 

(ai, . . . , at){{pu Fj))ij^[t] = (0, . . . , 0). 

Since {{pi, Fj))ij^[f] is invertible, = for all i. Hence pi, p2, . . ■ , pt 
are independent over Q as well as Z. It follows that pi, p2, ■ ■ ■ , Pt forms 
a basis over Q. 
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To see that pi, p2, ■ ■ ■ , pt spans Hd{A), let p be a rf-cycle. Then 
p = ^l^i CiPi where q G Q. We have 

(ci, . . . , ct){{pi, Fj))ijg[t] = ((p, Fi),..., (p, Ft)) 

It follows that 

(ci, . . . , q) = ((p, Fi), . . . , (p, Fi))((p,, F,))r;^[^j G Z*. 

Hence p is in the Z-span of pi, p2, Pi. □ 

Suppose that is a shelling order of the maximal chains of a pure 
shellable poset P of length r. Let M be the set of maximal elements 
of P. Recall the following two facts: 

(i) For each m G M, a shelling order is induced on the maxi- 
mal chains of P<m by restricting Q to the chains containing m 
Prop 4.2]. 

(ii) A shelling order is induced on the maximal chains of 
P \ M as follows. Map each maximal chain c in P \ M to its 
f2-earliest extension ip{c) = c U {m}, m G M. Note that ip is 
injective. Now say that c precedes c' in fi-^^^^ if and only if 
ip{c) precedes v^(c') [2, Th. 4.1]. 

Let T{P^rn) and JF(P \ M) denote the sets of full restriction facets 
induced by and Vt^"-'^^ . Recall from 5, Section 4] that the shelling 
Q^<m induces a basis B{P^rn) '■= {pf}f6:?="(p<„0 of -f^r(P<m) which is 
characterized by the property that {pF,F') = 6f,f' for all F,F' G 

-^(P<,n). 

Lemma 2.2. Let P be a pure poset of length r and M the set of its 
maximal elements. Suppose that P is shellable and acyclic. Then 

(i) .F(P\M) = liJ^,,,.F(P<^),^ 

(ii) iilmeAf B{P<^) IS a basis for Hr-i{P \ M). 
Proof of (i). We claim that 

(1) c G J^{P<m) =^ = c U {m} and c G T{P \ M). 

Let c G J^{P^,n). This means that c \ {a;} is contained in an VL"^"^- 
earlier maximal chain of P<m, for every x G c. If (p{c) = c U {m'} with 
m' ^ m then it would follow that cU {m} is a full restriction facet of P, 
contradicting the assumption that P is acyclic. Hence <y9(c) = cU {m}. 
We can also conclude that c G JF(P \ M). 

It follows from (jT)) that the sets J-'{P^rn), ^ are disjoint and 
that 

^(P\M) D l+l .F(P<J. 
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The reverse inclusion will be a consequence of the following computa- 
tions using the Mobius function /i(0,x) of P. Since P is acyclic we 
have that 

/i(o,x) = -M6,i) = -x(^) = o. 

xeP\{i} 

Hence, 

|^(PxM)| = (-ir Yl MO,a:) 

a;eP\{i}\Af 

= (-ir^ ^-"(0'^)= E \^(p<m)\- 

□ 

Proof of (ii). For the homology basis of Hf{P \ M) we will use 
Lemma O Order T{P \ M) by fi^^^^ and for each c G J^(P \ M) = 
^meM^{.P<m)^ let m-c be defined by ip{c) = c U {mc}. By ((T)), 
c G JF(P<„J. Let pc be the element of B^P^rnJ corresponding to 
c. So, pc is the (r — l)-cycle in P^mc with coefficient +1 at c and 
coefficient at all c' G J^{P<:mJ \ {c}. 

Suppose that pc has nonzero coefficient at some chain c' ^ c. Since c' 
must come before c in fi'^'" (the cycle pc has support on a subset of the 
chains in P<m that were present at the stage during the shelling VL'^^ 
when c was introduced), it follows that v^(c') precedes ip{c) in fi, and 
hence that c' precedes c in VL^^^^ . Hence the matrix ((pc, c'))c^c'€:f{p^m) 
is lower triangular with I's on the diagonal. It now follows from Lemma 
Othat B{P<m) = {PcjceHP-^M) IS a basis for if^ (P \ M). □ 

3. Affine hyperplane arrangements 

Let A = {Hi, . . . , Ht} be an arrangement of affine (or linear) hyper- 
planes in R"^. Each hyperplane Hi divides M°' into three components: 
Hi itself and the two connected components of \ Hi. For x, ?/ G M°', 
say that x = y if x and y are in the same component with respect to 
Hi, for all i = 1, . . . ,t. This equivalence relation partitions M*^ into 
open cells. 

Let P^ denote the poset of cells (equivalence classes under =), or- 
dered by inclusion of their closures. P^ is called the face poset of A. 
It is a finite pure poset with at most d + 1 rank levels corresponding 
to the dimensions of the cells. The maximal elements of P^ are the 
regions of M'^ \ |J A. See Ziegler [211 for a detailed discussion of these 
facts. 
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Assume in what follows that the face poset P4 has length d. We will 
make use of the following technical properties of the order complex of 



If i? is a bounded region then its closure cl(i?) is a convex rf-polytope, 
and the open interval {Pa)<r is the proper part of the face lattice of 
c\{K). The order complex of {Pa)<Ri being a simplicial {d — l)-sphere, 
supports a unique (up to sign) fundamental {d — l)-cycle tr. 

Let = {cr G P4 I dimcr < d}. Equivalently, P^ is the poset 
P4 with its maximal elements (the regions) removed. Also, let B = 
{bounded regions}. 

Proposition 3.2. 

(i) has the homotopy type of a wedge of {d — l)-spheres. 

(ii) {rR}ReB is a basis for Hd-i{PA) ■ 

Proof. Part (i) follows from the fact that shellability is preserved by 
rank-selection Th. 4.1], and that a shellable pure {d — l)-complex 
has the stated homotopy type. Since {tr} is (due to uniqueness) the 

shelling basis for Hci-i{{Pa)<r) when R & B, and Hd-i{{PA)<fi) = 
when R ^ B, part (ii) follows from Lemma 12.21 □ 

Let La denote the intersection semilattice of A. Its elements are 
the nonempty intersections f] A' of subfamilies A' C A, and the order 
relation is reverse inclusion. La is a pure poset of length d. Its unique 
minimal element is M.'^ (corresponding to A' = 0), which (according to 
convention) will be denoted by 0. The minimal elements of La \ {0} 
are the hyperplanes Hi G A, and the maximal elements are the single 
points of M.'^ obtainable as intersections of subfamilies A' C A. La is a 
geometric semilattice in the sense of |21j . 

For each cell a G Pa, let z{a) be the affine span of a. The subspace 
z{a) can also be described as follows. By definition, a is the intersection 
of certain hyperplanes in A (call the set of these hyperplanes Aa) and 
certain halfspaces determined by other hyperplanes in A. Then, z{a) = 



Proposition 3.1 ([21 Section 3]). 

(i) Pa is shellable. 

(ii) Pa is homeomorphic to the d-ball. 

(iii) Let R be a region ofW^ \ |J^. Then 




{d — 1) -sphere if R is bounded 
(d—l)-ball otherwise. 
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f]^o-. This shows that dimcr = dim ^(cr) and that z{a) G L^. The 
map 

is clearly order-reversing, and it restricts to an order-reversing map 

z-.Ta^La-^ {0}. 

In various versions, the following result appears in several places in 
the literature; see the discussion following Lemma 3.2 of 

Proposition 3.3. The map z : —>■ \ {0} induces homotopy 
equivalence of order complexes. 

Proof. We will use the Quillen fiber lemma This reduces the 

question to checking that every fiber z~^{{La)>x) is contractible, x G 
La \ {0}. But by Proposition 13. II fii) such a fiber is homeomorphic to 
a dim(x)-ball, so we are done. □ 

The simplicial map z induces a homomorphism 

z, : Hd-i(pA) ^ Hd-iiLA^ {0}), 

which (as a consequence of Proposition 13. 3|) is an isomorphism. The 
following is an immediate consequence of Propositions 13.21 and 13.31 

Theorem 3.4. {z^:{TR)}ReB is a basis of Hd~i{LA \ {0}). 

Recall that is the fundamental cycle of the proper part of the face 
lattice of the convex polytope cl(i?), for each bounded region R. Since 
the map z is injective on each lower interval {Pa)<r it follows that the 
cycles z^,{tr) are also "polytopal", arising from copies of the proper 
part of the dual face lattice of cl(i?) embedded in La- 

Remark 3.5. It is a consequence of Theorem 13.41 that 

rank Hd-i{LA \ {0}) = card B. 

This enumerative corollary is equivalent to the following result of Za- 
slavsky j^ : 

card B = | yU (O, s) . 

Indeed, we have that 

rank Ha-i {La \ {6}) = |^L^u{i} (O. l) |' 

since La U {1} is the intersection lattice of a central arrangement and 
is hence a geometric lattice. Since 
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the results are equivalent. 

Remark 3.6. Our work in this section has the purpose to provide a 
short but exact route to the results of the following section, in particu- 
lar to Theorem 14.21 In the process, a natural method for constructing 
bases for geometric semilattices that are intersection lattices of real 
affine hyperplane arrangements is given by Theorem 13.41 For general 
geometric semilattices, a method for constructing bases which general- 
izes the broken circuit construction of jS] is given by Ziegler [23] . This 
construction does not reduce to the construction given by Theorem 13.41 
in the case that the geometric semilattice is the intersection lattice of 
a real affine hyperplane arrangement. 

4. Central hyperplane arrangements 

Let A be an essential arrangement of linear hyperplanes in M'^. As 
before, let denote the set of intersections f] A' of subfamilies A' C A 
(such intersections are necessarily nonempty in this case) partially or- 
dered by reverse inclusion. The finite lattice is called the intersec- 
tion lattice of A. It is a geometric lattice of length d. 

Now, let H be an affine hyperplane in M.'^ which is generic with 
respect to A. Genericity here means that dim(ifnX) = dim(X) — 1 for 
all X G L_4. Equivalently, ^ H and H (1 X ^ for all 1-dimensional 
subspaces X G L_4. 

Let Ah = {H (1 K \ K E A}. This is an affine hyperplane ar- 
rangement induced in if = R"'^^. We denote by its intersection 
semilattice. 

Lemma 4.1. = \ {i}. 

Proof. The top element 1 of is the 0-dimensional subspace {0} of R"^. 
Thus X H D X defines an order-preserving map \ { i } ^ , 
which is easily seen to be an isomorphism. □ 

The connected components of R'' \ are pointed open convex 
polyhedral cones, that we call regions. Although none of these regions 
are bounded (since A is central), each region R, nevertheless, induces 
a cycle pn in Hd-2{Lj{) as follows. Let Pr denote the face lattice of the 
closed cone cl(-R). That is, Pr is the lower interval {Pa)<r- Clearly 
Pr is isomorphic to the face lattice of the convex polytope c\{R fl M), 
where M is any affine hyperplane such that i? fl M is nonempty and 
bounded. The map z : P4 L_4 defined in Section El clearly embeds 
a copy of the dual of Pr in L^. Hence the image z{Pr) is a subposet 
of L_4 whose proper part is {d — 2)-spherical (meaning that its order 
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complex is homeomorphic to S"^ ^). Let pn be the fundamental cycle 
(uniquely defined up to sign) of the proper part of the subposet z{Pr). 

Theorem 4.2. Let A be a central and essential hyperplane arrange- 
ment in M'^ and let H be an affine hyperplane, generic with respect to 
A. Then the collection of cycles pn corresponding to regions R such 
that Rn H is nonempty and bounded, form a basis of H(1_2{L_a) . 

Proof. This follows immediately from Theorem 13.41 and the fact that 
Ta = Lj^^ \ {0} (Lemma mH). □ 

In order to apply Theorem 14.21 to the examples given in subsequent 
sections we will need to choose an appropriate generic affine hyper- 
plane and determine the regions whose affine slices are bounded. The 
following lemma provides a useful way of doing this. 

Lemma 4.3. Let A be a central and essential hyperplane arrangement 
in W^. Suppose w is a nonzero element of such that the affine 
hyperplane through v and normal to v, is generic with respect to 
A. Then for any region R of A, R H is nonempty and bounded if 
and only if \ Q for all x G -R. 

Proof. {=>) Suppose RnH^ is nonempty and bounded. It is not difficult 
to see that if an affine slice of a cone is nonempty and bounded, then 
the cone is a cone over the affine slice. Hence is a cone over R D H^. 
That is, every element of i? is a positive scalar multiple of an element 
of -R n Hyf. It follows that since v • x > for all x G -ffv, v ■ x > for 
all X G -R. 

(<^=) Suppose R n ifv is empty or unbounded. If the former holds 
then V ■ X < for all x G -R. Indeed, if v • x > for some x G -R then 
^x G i? n iJv 

We now assume R fl is unbounded. Then there is a sequence 
of points xi, X2 . . . in i? n whose distance from the origin goes to 
infinity. Let e^ be the unit vector in the direction of the vector Xj. 
Each ej is in the intersection of R and the unit sphere centered at the 
origin. Hence, by passing to a subsequence if necessary, we can assume 
that the sequence of ej's converge to a unit vector e in the closure of 
R. Since the cosine of the angle between e^ and v is jj^, the cosine of 
the angles approach 0. Hence the cosine of the angle between e and v 
is 0, or equivalently v ■ e = 0. 

Since e is in the closure of i?, either e G -R or there is a unique face 
F of R such that e is in the interior of F. If e G -R we are done. So 
suppose e is in the interior of the face F. If v ■ x = for all x G -F 
then the linear span of F is an intersection of hyperplanes contained 
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in the linear hyperplane with normal vector v. This contradicts the 
genericity of H^. It follows that v ■ x 7^ for some x G -F. If v ■ x < 
then there is a point y E R that is close enough to x so that v ■ y < 
and we are done. If v ■ x > then consider the point e — ax where 
a > 0. We have v ■ (e — ax) = — a(v ■ x) < 0. By choosing a to be 
small enough, we insure that the point e — ax is close enough to e to 
be in F, since e is in the interior of F. Hence we have a point in F 
whose dot product with v is negative, putting us back in the previous 
case. □ 

Remark 4.4. Theorem 14.21 can be extended to a geometric construc- 
tion of bases for the Whitney homology, or equivalently the Orlik- 
Solomon algebra, of the intersection lattice of a real central hyperplane 
arrangement. This involves the definition of a vector v being totally 
generic with respect to the arrangement. Since we will not pursue this 
direction we omit further mention of it. 



5. Oriented matroids 

The arguments and results of the previous two sections can be gen- 
eralized to oriented matroids. This generalization will be outlined in 
this section. The treatment here will be sketchy and can be skipped 
with no loss of continuity. The basics of oriented matroid theory will be 
assumed to be known. We refer to ^ for all definitions and notation. 

Let (£, E, g) be an affine oriented matroid of rank r and with affine 
face lattice = {X E C \ Xg = +}, cf. [3, Section 4.5]. The maximal 
elements of are the topes, corresponding to regions in the realizable 
case. Let be the bounded complex (a subcomplex of C~^), and let 
B^^ be the set of bounded topes, i.e., = {X G | rank(X) = 
r - 1}. 

We have from j^J Th. 4.5.7] that is a shellable ball. Furthermore, 
if T G B^^ then the order complex of the open interval (0, T) in 
is homeomorphic to 5"''"^ |31 Cor. 4.3.7]. Therefore, each T G B^~^ 

induces a spherical fundamental cycle tt in Hr^2{'C,'^), where £+ = 
\ {topes}. 

Proposition 5.1. 

(i) has the homotopy type of a wedge of \B^^\ copies of the 
(r — 2) -sphere. 

(ii) {TT}TeB++ is a basis of Hr-2{'^^)- 



Proof. The proof of Proposition 13.21 generalizes. 



□ 
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Now, let L be the intersection lattice (or "lattice of fiats") of the 
oriented matroid £, and let z : C ^ L he the "zero map" |4, Prop. 
4.1.13]. Furthermore, lei := {x E L \ g ^ x} = L [g, 1]. This is 
a geometric semilattice. The zero map restricts to an order-reversing 
surjection z : L^, and further to a surjection z : \ {0}. 

Proposition 5.2. The map z : £+ ^ \ {0} induces homotopy 
equivalence of order complexes. 

Proof. The proof of Proposition 13.31 generalizes. Here one uses that the 
Quillen fibers z~^{{L^)>x), x ^ 0, are balls by 0i Th. 4.5.7], and hence 
contractible. □ 

The restriction of z to an open interval (0,T) in with T G 
gives an isomorphism of (0,T) onto its image in L^. This image is a 
subposet of \ {0} homeomorphic to the (r — 2)-sphere. Let px G 
Hr-2{L^ N {0}) be the corresponding fundamental cycle. 

Theorem 5.3. 

(i) \ {0} has the homotopy type of \B^^\ copies of the (r — 2)- 
sphere. 

(ii) {pt}t&b++ o ^aszs of Hr-2{L^ ^ {0})- 
Proof. This follows from Propositions 15.11 and 15. 2t since 

2. : Hr-2(^) ^ ^r-2(^^ \ {6}) 

is an isomorphism and z^,{tt) = pr- D 

The treatment of affine oriented matroids so far parallels that of 
affine hyperplane arrangements in Section 3. We will now move on to 
the oriented matroid version of the material in Section 4. 

Let C C {+, — , 0}^ be an oriented matroid of rank r, and let z : 
C ^ L he the zero map to the corresponding intersection lattice L. 
Let Cg C {+, — , O}'^^^ be an extension of £ by a generic element g ^ 
E. Genericity here means that g ^ span A for every AGE with 
rank(A) < r, cf. jH Sect. 7.1]. 

Consider the affine oriented matroid {Cg, E \S g,g) and let Lg he its 
intersection semilattice. We have that z{Cg) = Lg and z{C'^) = {LgY . 

Lemma 5.4. {LgY = L \ {i}. 



Proof. This analog of Lemma H^Tl is clear. It is basically a reformulation 
of the definition of genericity. □ 
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Let be the bounded topes of Cg (with respect to g). Because of 
the isomorphism 

(L,)^\{6}-X:=Lx{0,i}, 
we get cycles pr G Hr-2{L) as before. 
Theorem 5.5. 

(i) L has the homotopy type of a wedge o/|i3++| copies of the (r— 2)- 
sphere. 

(ii) {pt}t&b++ is a basis for Hr-2{L) . 

Proof. This follows from Theorem 15.31 and Lemma 15.41 □ 

The theorem gives a geometric method for constructing a basis for 
the homology of the geometric lattice of any orientable matroid. Note 
that to define the set B^^ , and hence the basis, we must make a generic 
extension of C Different extensions will yield different bases. 

6. Type A: The braid arrangement 

The hyperplane arrangement An~i = {Hij : 1 < i < j < n} m. M", 
where Hij = {x G M" : = Xj}, is known as the braid arrangement or 
the type A Coxeter arrangement. The orthogonal reflection aij across 
the hyperplane Hij acts on (xi, . . . , x„) G M" by switching its ith and 
j'th coordinates. These reflections generate the symmetric group Sn 
acting on by permuting coordinates. 

The braid arrangement is not essential. To make it essential let 

K = [k eW : xi + ■ ■ ■ + Xn = 

and define 

= {H[^ = KnH,r.l<i<j<n}. 

Then A'^_i is an essential central hyperplane arrangement in the [n—l)- 
dimensional space K. It is clear that the intersection lattices and 
L_4' _ are isomorphic. They are also isomorphic to the partition lattice 
n„. Indeed, for each vr G n„, let £^ be the linear subspace of M"" 
consisting of all points (xi, . . . , x„) such that Xi = Xj whenever i and 
j are in the same block of tt. The map tt i^^ (1 K is a.n isomorphism 
from n„ to L_4' Let 7 denote the inverse of this isomorphism. 

The arrangement A'n_i has n! regions which are all simplicial cones 
and are in a natural one-to-one correspondence with the elements of the 
associated Coxeter group Sn- Under this correspondence a permutation 
uj E Sn corresponds to the region 

R^ = {xe K : x<^(i) < x<^(2) < ■ • • < x^(„)}. 
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Consider the cycle pn^ G Hn-^{LA' _ ) whose general construction was 
given in Section |3 We now give a simple explicit description of the 
image of Pr^ in if„_3(n„) under the isomorphism 7. 

To split a permutation u; G S'„ at positions ii < ■ ■ ■ < 4 in — 1] is 
to form the partition with k + 1 blocks, 

(2) {uj{l), . . . {u;(2i + l), . . . ,u;(z2)}, • • • , {uj{ik + l), ■ ■ • 

(To split uj at the empty set of positions is to form the partition with 
one block.) Let U^^ denote the induced subposet of n„ consisting of 
all partitions obtained by sphtting the permutation u. Clearly is 
isomorphic to the lattice of subsets of [n — 1]. Hence 11^ is spherical. 

Proposition 6.1. For alluj G Sn, the image ■j^pr^) is the fundamental 
cycle ofU^. 



Proof. Recall the map z : Pa' Lai that takes cells to their affine 
span (defined in Sectional). We show that 7 restricts to an isomorphism 
from the subposet z{Pr^) of La'^^-^ to 11^. Observe that elements of 
the face lattice Pr^ are sets of the form 

{x G : x^(i) = ■ ■ ■ = < = • • • = Xuj(i2) < ■ ■ ■ 

where 1 < ii < ■ ■ ■ < i^ < n — 1. The linear span of such a set is the 
subspace 

(3) {x G -ft' : x^(^i) = ■ ■ ■ = x^(i^), x^(i^+i) = ■ ■ ■ = Xuj{i2), ■ ■ ■ 

Hence z{Pr^) is the poset of subspaces of the form given in (jS)) ordered 
by reverse inclusion. Clearly 7 takes the subspace given in to the 
partition given in (0). □ 

We now choose a vector v in K that satisfies the hypothesis of 
Lemma 14.31 and use Lemma 14.31 to describe the permutations G 5"^ 
for which the regions i?^ fl are bounded. 

Proposition 6.2. Let \ = (— 1, — 1, . . . , — 1, ri — 1) G K. Then the 
affine hyperplane (1 K is generic with respect to the arrangement 
A'n-i of K . Moreover, for all u G Sn, Ru H is hounded if and only 
if uj{n) = n. 

Proof. Recall that genericity is equivalent to the condition that for all 
1-dimensional subspaces X G L_4/ H^, fl X 7^ 0. The 1-dimensional 
intersections of hyperplanes in A!n_i have the form 

X. "[x G K . Xi-^ Xi2 ■ ■ ■ -^ifc 5 -^ik+i ' ' ' "^in—l •^n}') 



GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 



17 



where 1 < k < n — 1 and {{h, "^2, • • • , ik}, {ik+i, ■ ■ ■ , in-i, n}} is a par- 
tition of [n]. Let X G M" be defined by 



and Xn = n—1. One can easily check that x G fl X. Hence fl K 
is generic. 

To prove that fl is bounded if and only if u{n) = n, we apply 
Lemma (4 .31 Note that for all x G -ft', 



Suppose uj{n) = n. For all x G R^j, we have x^(^i) < ■ ■ ■ < and 
^^=iXi = 0. Hence Xuj{n) > 0. It follows that v • x = nxuj(n) > 
for all X G -Rtj. By Lemma 14. HI fl ifv is bounded. Now suppose 
u;(n) 7^ n. Clearly there exists an x G -Rt^ such that Xuj{i) < for all 
i = 1, . . . ,n — 1. For such an x, we have v ■ x = nXn < 0. We conclude 
by Lemma 14.31 that R^ fl is not bounded. □ 

Theorem 6.3 (Splitting basis |19j). For uj E Sn, let he the funda- 
mental cycle o/H^^. Then 



Proof. This follows from Theorem l4.2l and Propositions 16. Il and l6.2[ □ 



The type B Coxeter arrangement is the hyperplane arrangement 

= {xi = Xj : 1 < i < j < n} U {xi = —Xj : I < i < j < n} U 
{Xi = 0:l<i<n}. 

The orthogonal reflections across the hyperplanes generate the hyper- 
octahedral group Bn- We will view the elements of Bn as signed permu- 
tations, that is, words consisting of n distinct letters from [n] where any 
of the letters can have a bar placed above it. It will also be convenient 
to express elements of Bn as pairs {u, e) where a; G 5'„ and e G {—1, l}*^. 
If ej = 1 then uj{i) does not have a bar over it and if e(z) = — 1 then 
uj{i) has a bar over it. For example, the signed permutation 35421 can 
be expressed as (35421, —1 1 1 — 1 1). A signed permutation {u, e) maps 
{xi,...,Xn) G R" to (eix^(i), . . . ,e„x^(„)). 

The arrangement Bn is essential and has 2"n! regions which are all 
simplicial cones and are in a natural one-to-one correspondence with 




V • X = 



rax. 



{Piu uj ^ Sn and uj{n) = n} 



is a basis for if„_3(H„). 



7. Type B 
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the elements of the hyperoctahedral group B^. Under this correspon- 
dence a signed permutation (cu, e) G i?„ corresponds to the region 

Rc,,e = {x G M" : < eia;<^(i) < €2X^(^2) < ■ ■ < enX^^n)}- 

The intersection lattice Lg^ is isomorphic to the signed partition 
lattice which is defined as follows. Let tt be a partition of the set 
{0,1, ... ,n}. The block containing is called the zero block. To bar an 
element of a block of vr is to place a bar above the element and to unbar 
a barred element is to remove the bar. A signed partition is a partition 
of the set {0, 1, ... , n} in which any of the nonminimal elements of any 
of the nonzero blocks are barred. For example, 

057 I 129 I 3468 

is a signed partition of {0, 1, ... , 9}. It will be convenient to sometimes 
express a barred letter a of a signed partition as (a, —1) and an unbarred 
letter as (a, 1). 

To bar a block 6 in a signed partition is to bar all unbarred elements 
in b and to unbar all barred elements in b. We denote this by b. To 
unbar a block b is to unbar all barred elements of b. We denote this by 
b. For example, 

3I68 = 3468 and 3168 = 3468. 

Let be the poset of signed partitions of {0,1,..., n} with order 
relation defined by vr < r if for each block b of vr, either b is contained 
in a nonzero block of r, b is contained in a nonzero block of r or 6 is 
contained in the zero block of r. For example 



and 



057 1 


129 1 


3468 


< 057 1 1293468 


057 


1 129 


1 3465 


i < 057 1 1293468 


057 1 


129 1 


3468 


< 0573468 1 129 



The poset is an example of a Bowling lattice 

For each signed partition vr G n^, let £^ be the hnear subspace of 
M" consisting of all points {xi,X2, . . . , Xn) such that 

• Xi = Xj whenever i and j are in the same block of vr and both 
are barred or both are unbarred, 

• Xi = —Xj whenever i and j are in the same block of vr and one 
is barred and the other is unbarred, 

• Xi = whenever i is in the zero block. 
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The map tt £^ is an isomorphism from 11^ to Lb„. Let 7 be the 
inverse of this isomorphism. 

The cycle pn^ ^ G if„_2(i^B„) maps under 7 to the fundamental cycle 
of a spherical subposet of 11^, which we now describe. To split a 
signed permutation {u, e) at positions ii < ■ ■ • < ifc in {0, 1, . . . , n — 1} 
is to form the signed partition with blocks bo,bi, . . . ,bk where Bq = 
{0, co'(l), . . . , (here to'(O) = 0), and for all j = 1, . . . , k, 

{{uj{ij + 1), ei^+i), . . . , (^(ij+i), ei^+J} 

is either bj or bj (here ik+i = n). For example, if we split the signed 
permutation 

35618742 

at positions 2, 5 we get the signed partition 

035 I 618 I 742. 

For each signed permutation (cu, e) G -B„, let 11^, ^ be the induced 
subposet of consisting of all signed partitions obtained by splitting 
the signed permutation {oj^e). Just as for type A, Iii_o,e is spherical 
because n^^^e is isomorphic to the lattice of subsets of [n\. 

Proposition 7.1. For all {oJ^e) G Bn, the image 'y{pR^J is the fun- 
damental cycle o/Ht^^e. 

Proof. Let z : Pe„ ~^ -^s„ be the map that takes cells to their affine 
span (cf. Section El). We show that 7 restricts to an isomorphism from 
the subposet z{Pr^^J of Lg,^ to n^ ,.. Observe that elements of the face 
lattice Pf/ are sets of the form 

{x G I = = ■ • ■ = < ejj+ix<^(j^+i) = ■ ■ ■ = €42X^(12) < • • • 

where < ii < ■ ■ ■ < i^ < n ~ 1. The linear span of such a set is the 
subspace 

(4) 

{x G M" I = = ■ ■ ■ = Xt^(i^), = ■ ■ ■ = ei^Xuj{i2), ■ ■ ■ 

Hence z{Pr^ J is the poset of subspaces of the form given in Q ordered 
by reverse inclusion. Clearly 7 takes the subspace given in ^ to the 
signed partition obtained by splitting (cu, e) at positions ii,i2, ■ ■ ■ ,ik- 

□ 

Let (cu, e) G -B„. We say that u^i) is a right-to-left maximum of {u, e) 
if uj{i) > uj{i) for all j > i. 
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Proposition 7.2. Let v = (1, 2, 2^, ... , 2"^-*^). Then the affine hyper- 
plane is generic with respect to the arrangement Bn- Moreover, 
for all e) G Bn, Ruj,e H is hounded if and only if all right-to-left 
maxima of (cj, e) are unbarred. 

Proof. The 1-dimensional intersections of hyperplanes in Bn have the 
form 

X = (z M" \ = = Xi2 = ■ ■ ■ = Xif,, ek+iXii^^-^ = ■ ■ ■ = g^Xj^} 

where < k < n — 1, {{0, ii, . . . , ik}, {ik+i, ■ ■ ■ , in}} is a partition of 
{0, 1, ... , n} and = ±1, for i = /c + 1, . . . , n. Let y G M"' be defined 



for all 1— dimensional spaces X in which means that is generic. 

Now suppose (w, e) G i?„ and R^^^^ is bounded. Assume that u{m) is 
a right-to-left maximum that is barred. We will reach a contradiction 
of Lemma f4. HI bv producing a vector y in the closure of R^^^e such that 
V ■ y < 0. Let y G M" be such that 



by 




One can easily check that 




t-k + l 



y G H^nX. Hence if^nX 




Clearly y G cl(i?^_J. We have 



n 




n 



< 



+ 




j=m+l 



Since co'(m) > co'(j) for all j > m, we have 




j=m+l 



i=l 



Combining this with the previous inequality yields v ■ y < —1. 

Now suppose e) G Bn and all right-to-left maxima of (tu, e) are 
unbarred. Let mi < m2 < • • • < nik be the positions of the right-to-left 
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maxima. Let x G Ruj,f Then 

n 

i=l 
k rrij 



j=l i=mj_i+l 



where mo = 0. We have 



for alH = mj_i + 1, . . . , mj — 1, since co'(mj) is a right-to-left maximum 
and uj{i) is not. Also, 

for all i = wij-i + 1, . . . , — 1, since uj{mj) is unbarred. Consequently 

m j rrij — 1 

e> < 

i = rrij-i + 1 
< 

i = rrij-i + 1 
< 

> X^K) (2-('-^)-^ - (2-(™:')-l - 1)) 

> 0. 

Thus we have shown that v ■ x > 0. By Lemma 14.31 i?^,^ fl is 
bounded. □ 

Theorem 7.3 (type B splitting basis). For {uj,e) G let p^^^ be the 
fundamental cycle of the spherical poset n^,^. Then 

{Puj,e I (t^, e) £ Bn and all right-to-left maxima of {u, e) are unbarred} 
is a basis for iJ„_2(n^). 

Proof. This follows from Theorem l4.2l and Propositions l7.1l and l7.2[ □ 
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Corollary 7.4 (Bowling [10]). The rank o/i/„_2(n^) «s 

1 ■3-5---(2n- 1). 

Proof. One can construct a signed permutation by inserting (barred 
or unbarred) elements n,n — 1, . . . , 1 one at a time from largest to 
smallest. To construct a signed permutation in which the right-to- left 
maxima are unbarred, first we insert n into the empty word. There is 
only one way to do this since n must be unbarred. Now suppose we 
have inserted n,n — 1, . . . ,n — j + 1. If we insert n — j at the end of 
the partially constructed word, n — j will be a right-to-left maximum 
in the final word and must be unbarred. If we insert n — j in any of 
the other j positions n — j will not be a right-to- left maximum and can 
therefore be barred or unbarred. Hence there are 2j + 1 ways to insert 
n — j, for each j = 0, 1, . . . , n — 1. □ 

Remark 7.5. The posets n„ and 11^ are examples of Bowling lattices. 
Gottlieb and Wachs |12j[ Section 9] have constructed splitting bases 
for general Bowling lattices. The splitting basis for II^ is a special 
case of this Bowling lattice construction. For 11^, the Bowling lattice 
construction produces the basis consisting of cycles p^^^ where {uj,e) G 
Bn is such that all left-to-right (rather than right-to-left) maxima of 
{uj, e) are unbarred. Although this basis is similar in appearance to 
the type B splitting basis given here, one can show that it cannot be 
obtained from our geometric construction. (Consider the intersection 
of Bs with the cube as in Figure 4. The union of the closure of the 
regions corresponding to the signed permutations whose left-to-right 
maxima are unbarred, is not simply connected. Hence these regions 
cannot be the bounded regions of a generic slice.) However by using 
techniques similar to that of one can get a variation of the Bowling 
lattice splitting basis which does reduce to the type B splitting basis 
given here. 

Although the only Bowling lattices that are intersection lattices of 
real hyperplane arrangements are the partition lattice and the signed 
partition lattice, there are other Bowling lattices that are intersection 
lattices of complex hyperplane arrangements (cf. ^21 Section 8]). It 
would be interesting to find a geometric interpretation of the above 
mentioned variation of the splitting basis for such Bowling lattices. 

Remark 7.6. The splitting basis of type A is used in jTO] and [201 to 

obtain information about the representation of the symmetric group 
on the homology of the partition lattice. Unfortunately, the splitting 
basis of type B (or D) does not appear to reveal much about the 
representation of the Coxeter group on homology. See [H] , [T] and jT2] 
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for work on the representation of Bn on the homology of the signed 
partition lattice. 

8. Type D 

The type D Coxeter arrangement is the hyperplane arrangement 

T^n — {xi — Xj\l<i<j<n}U {xi — —Xj \ 1 < i < j < n}. 

The orthogonal reflections across the hyperplanes generate the Cox- 
eter group Dn, which is the subgroup of S„ consisting of all signed 
permutations that have an even number of bars. Clearly P„ is a sub- 
arrangement of Bn and its intersection lattice is isomorphic to H^, the 
join-sublattice of 11^ consisting of all signed partitions whose zero block 
does not have size 2. This isomorphism is denoted by 7 : Lx>„ 
and is the restriction of the isomorphism 7 : Ljs„ — > defined in the 
previous section. 

The arrangement is essential and has 2"~^n! regions which are 
simplicial cones in one-to-one correspondence with the elements of Dn- 
Under this correspondence the signed permutation {cu, e) corresponds 
to the region 

Ruj,e = {X e R" I 1x^^(1)1 < £2X^(2) < • • • < e„X^(„)}. 

Note that the hyperplane Xu){i) = divides the region R^^^ into the 
regions it^^^^e and Ru,,e', where = for i = 2, 3, . . . , n and e[ — — ei. 

For each signed permutation (a;, e) e D„, let U^j^e be the induced 
subposet of consisting of all signed partitions obtained by splitting 
either the signed permutation {uj, e) or the signed permutation {uj, e') 
at all positions in a subset of{0,l,...,n — 1} whose smallest element is 
not 1. Although it is not as evident as for types A and B, this induced 
subposet is also a subset lattice. 

Proposition 8.1. The induced subposet n^^^g of is isomorphic to 
the lattice of subsets of [n] . 

Proof Define the map / : 2{°'i' -'"-^> n^,^ by letting f{S) be the 
signed partition obtained by splitting {cu, e) at all positions in 5" if 1 is 

not the smallest element of S, and by splitting {uj, e') at all positions 
in S* — {1}U{0} otherwise. We leave it to the reader to check that this 
map is an isomorphism from the dual of 2'f°'^' ' '"^^J' to li^^^e- D 

Proposition 8.2. For all (u;,e) e D^, the image j{Pr^J is the fun- 
damental cycle ofH^^f:. 
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Proof. We show that 7 restricts to an isomorphism from the subposet 
z{Pj^^ J of L©,^ to n^,e. The elements of -Pr^ ^ are sets that have one 
of the following forms: 

{x G I = = ■ ■ ■ = x^(^i-^) < ejj+ix<^(j^+i) = ■ ■ ■ = €42X^(42) < ■ ■ • 

{x G I < = 62x^(2) = • • • = ej^Xaj(ii) < eij+ix^(i^+i) = • • • = 612X1^(^1^) 

^ ■ ■ ■ ^ ' ' ' (^n-^uj{n)} y 

{x G I < — Xi^(i) = £2X0,(2) = ■ ■ ■ = ej^x^(jj) < ej^+iXa,(ii+i) = • • ■ = ti^x^^^i^) 

< ' ' < ^ik + lXu){ik + l) = ■ ■ ■ = en2^a;(n)}; 

{x G I < 1x^(1)1 < 62X^(2) = • ■ ■ = ei^x^i^i^) < ej^+ix^(j^+i) = ■ ■ • = £42X^(42) 

< • ■ ■ < eifc + ia^a;(ifc + l) = • ■ ■ = en3;aj(?i)}; 

where 2 < ii < ■ ■ ■ < < n. 

The linear span of the cells are the respective subspaces: 

{x G M" I = = ■ ■ ■ = Xtj(ij), eji+iXtj(ij+i) = ■ ■ ■ = £42X^^(42), • • • 

{x G M" I Xaj(i) = €2X^^(2) = ■ ■ ■ = ej^Xa;(ii), ej^-|_iXt^(jj+i) = ■ ■ ■ = ej2X(^(j2), • • • 

{x G I — Xtj(i) = £2X^(2) = ■ ■ ■ = ej^x^(jj), ejj+iX^(jj+i) = ■ ■ ■ = £42X^^(42), • • • 

{x G M" I £2X^^(2) = ■ ■ ■ = eijX^(j^), £^-^+1X^(4-^4.1) = ■ ■ ■ = ei2X<^(j2), • • • 

where 2 < ii < ■ ■ ■ < i/. < n. 

Clearly the images of such subspaces under 7 are precisely the ele- 
ments of Iluj,e- n 

Proposition 8.3. Let v = (1, 2, 2^, ... , 2""-^). Then the affine hyper- 
plane ifv is generic with respect to the arrangement V„ . Moreover, for 
all (cu, e) G Dn, Ruj,e H is bounded if and only if uj{1) 7^ n and all 
right-to-left maxima of {00, e) are unbarred. 

Proof. Since by Proposition 17.21 is generic with respect to the ar- 
rangement Bn, it is generic with respect to any subarrangement of Bn', 
in particular it is generic with respect to V^. 
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Since the hyperplane = divides Ruj,e into the regions Ruj^e and 
Ruj,e', the region R^ ,, fl is bounded if and only if both R^^ ^ fl ifv 
and R^^e' H are bounded. By Proposition \7.2\ both regions are 
bounded if and only if all right-to- left maxima of both (cu, e) and {u, e') 
are unbarred. This happens if and only if ci;(l) is not a right-to-left 
maximum, i.e., 7^ n, and all right-to-left maxima of {uj,e) are 

unbarred. □ 

Theorem 8.4 (type D splitting basis). For each {uj,e) G Dn, let p^^^ 
be the fundamental cycle ofU^^^. Then 

{Puii,e I e) £ Dn, uj{l) 7^ n and all right-to-left maxima of 
{uj, e) are unbarred} 

is a basis for if„_2(n^)- 

Proof. This follows from Theorem l4.2l and Propositions l8.2l and l8.3l □ 

The following corollary is well-known in the theory of Coxeter ar- 
rangements. 

Corollary 8.5. The rank of Hn^2iJ^n) 

l-3-5---(2n-3)-(n-l). 

Proof. We construct a signed permutation {u!,e) G -D„ with all 
right-to- left maxima unbarred and 7^ n by first choosing 

ti;(l) in n — 1 ways and then choosing the signed permutation 
(a;(2)ci;(3) . . .ci;(n), €263 ■ ■ so that every right-to-left maximum 
is unbarred. By the proof of Corollary E31 this signed permutation on 
n — 1 letters can be chosen in 1 ■ 3 ■ ■ ■ {2n — 3) ways. If the number 
of bars in (ct;(2)co'(3) . . . co'(n), €263 ■ ■ ■ e„) is even then uj{l) must be 
unbarred; otherwise uj{1) must be barred. □ 

9. Interpolating partition lattices 

We now consider a family of posets which interpolates between the 
type D partition lattice and the type B partition lattice. For T C [n], 
let n^^(T) be the join-sublattice of 11^ consisting of all signed parti- 
tions whose zero block is not {0, a} for a G Clearly n^-^(0) = 11^ 
and n^'^([n]) = 11^. The lattice U^^iT) is the intersection lattice of 
the hyperplane arrangement 

VBniT) = {xi = Xj\l<i<j<n}U {xi = —Xj \ l<i<j<n} 
U {Xi = 0\ i eT}. 

These interpolating arrangements were introduced by Zaslavsky 23j. 
The following theorem generalizes Theorems 17.31 and 18.41 
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Theorem 9.1. For each {uj,e) G -B„, let p^^^ be the fundamental cycle 

of Hi^^e, and if {u!,e) G -D„ let p^^^ be the fundamental cycle of U^^e- 
The set 

{Puj,e I (i^) £ Bn, uj{l) G T and all right-to-left maxima of 
{u, e) are unbarred} 
U 

{Puj,e I (i^, e) G Dn, uj{l) ^ T U {n} and all right-to-left maxima of 
{uj, e) are unbarred} 

forms a basis for Hn^2(J^n^{T)) ■ 

Proof. There are two types of regions of the hyperplane arrangement 
VBn{T), namely R^^^ for {uj,e) G and u!{l) G T, and R^^^ for 
(a;, e) G -D„ and ci;(l) ^ T. By Propositions 17.11 and 18.21 p^^^ and p^^^ 
are the respective images (up to sign) of Pr^^ and p^^^, under the 
isomorphism 7. 

We proceed as in the proof of Theorem 18.41 For v = (1, 2, ... , 2""^), 
i^v is generic with respect to the arrangement 'DBn{T). Hence the 
resuh now follows from Theorem 14. 2| Propositions 17.21 and 18. HI □ 

Corollary 9.2 (Jambu and Terao The rank o/#„„2(n^^(r)) is 

l-3-5---(2n-3)-(|T| + n-l). 

Proof. Suppose n E T. Then the number of signed permutations 
(a;,e) G Bn such that uj{l) G T and all right-to-left maxima are un- 
barred is (2|T| — l)-l-3 ■ ■ ■ (2r;, — 3). The number of signed permutations 
{uj, e) G Dn such that uj{1) ^ T U {n} and all right-to-left maxima are 
unbarred is (n — |T|) ■ 1 ■ 3 ■ ■ ■ {2n — 3). 

Now suppose n ^ T. Then the number of signed permutations 
(a;,e) G Bn such that uj{l) G T and all right-to-left maxima are un- 
barred is 2\T\ ■ 1 ■ 3 ■ ■ ■ {2n — 3). The number of signed permutations 
{uj, e) G Dn such that ci;(l) ^ T U {n} and all right-to-left maxima are 
unbarred is — |T| — 1) ■ 1 ■ 3 ■ ■ ■ {2n — 3). In either case, the total 
number of elements in the basis is (|T| + n — 1) ■ 1 ■ 3 ■ ■ ■ {2n — 3). □ 

Jozefiak and Sagan ^H] have studied other families of hyperplane ar- 
rangements which interpolate between Coxeter arrangements. One can 
apply our results to these arrangements. The family of arrangements 
that interpolate between An-2 and An-i are particularly amenable to 
our approach. For T C — 1], let An{T) be the arrangement in M", 

An(T) = {xi = Xj\l<i<j<n — 1}U {xn = Xj I i G T}. 
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Let n„(T) be the induced subposet of n„ consisting of all partitions 
TT such that the block of vr containing n is either a singleton or has 
nonempty intersection with T. This is the intersection lattice of An{T). 
The following theorem generalizes Theorem 16. 31 bv providing a splitting 
basis for the homology of n„(T). Recall that in Section IHl we defined 
to be the fundamental cycle of H^^, for each a; G S'„. 

Theorem 9.3. For 7^ T C [n - 1], the set 

{Puj I ^ ^ Sn, uj{n) = n and uj{n — 1) G T} 
forms a basis for Hn_^{Jln{T)). 

Proof. The proof, which is similar to that of Theorem 19. H uses results 
from Section ini and is left to the reader. □ 

Remark 9.4. There are easier and more direct ways to prove The- 
orem 19.31 For instance, one can restrict the second EL-labeling for 
n„ given in the proof of Theorem 6.2 of ^Hl; to n„(T). The induced 
shelling basis is precisely the basis given in Theorem 19.31 

Corollary 9.5 (Jozefiak and Sagan For ^ ^ T C [n - 1], the 

rank 0/ if„_3 (f^T) ) is (n - 2)! ■ |T|. 

In jlSj, Stanley showed that the restriction to 5'„_i of the representa- 
tion of Sn on Hn-sijln, C) is the regular representation. In [THj, it was 
observed that the splitting basis for Hnsilln) makes this fact trans- 
parent. Indeed, the permutations that fix n permute the basis cycles 
Ptj- A similar phenomenon occurs for n„(T). 

Corollary 9.6. Fcir0 7^ T C [n — 1], the representation of StX S[n-i]\T 
on Hn-3{Iln{T) , C) is isomorphic to the direct sum of (i^jl^^) copies of 
the regular representation of St x S'[„__i]\t. 

Proof. If uj & Sn satisfies uj{n) = n and uj{n — 1) G T then so does 
au for all a G x S'[„_i]\r x S^n}- In fact, the elements of T occupy 
the same set of positions in au as in u. Since ap^^ = po-^j we see that 
St X S'[n-i]\T acts on if„_3(n„(T), C) by permuting basis cycles. Also, 
the orbit of p^o is determined by the set of positions that elements of T 
occupy in cu. Hence the number of orbits is □ 

Remark 9.7. John Shareshian [personal communication] has found 
an alternative proof of Corollarv 19.61 which involves a computation of 
the Mobius function of the a- invariant subposet of n„(T) for a G S't x 
'S'[n-i]\T by means of Crapo's complementation formula [S]. 
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Remark 9.8. Another class of partition posets with a sphtting basis 
is the class of rf-divisible partition lattices or the more general 
restricted block size partition lattices considered in [H] and [7j. These 
are not geometric lattices in general; but they are intersection lattices 
of subspace arrangements and they are shellable. The cycles in the 
basis are polytopal. The symmetric group acts on these lattices and 
the splitting basis reveals much information about the representation 
of the symmetric group on homology. It would be interesting to find a 
geometric explanation for this spitting basis. One might also consider 
restricted block size partition subposets of n„(T). 
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